A search problem on graphs which generalizes some group testing problems with two defectives
نویسندگان
چکیده
منابع مشابه
On Combinatorial Search Problems Which Involve Graphs
Preface Reality provides many examples of something we call a search. Informally, we may have a goal (e.g., finding a lost key, a damaged light bulb, the shortest way to the next bus stop) and a set of possible actions to gain some information. All possible action needs some time, money, work etc., so that we want to calculate the expenses of our search strategy in order to minimize them. Due t...
متن کاملOn Group Testing with a Bounded Number of Defectives
The seminary was concerned with questions arising in computing when the inputs to the computation can be corrupted. Such studies have implications for the manipulation, retrieval and transmission in the presence of errors and noise and they are related to many fields in Computer Science, Mathematics and Information Theory. Important technical tools come, e. g., from combinatorial search theory ...
متن کاملSome Psychological Problems in "Institutionalising" Defectives
The types of psychological problem noted in this article appear to have two common qualities?the likelihood of being ignored, and an urgent need of consideration. Their likelihood of being ignored probably arises from two main causes?long-standing blindness to their very existence, or a hurried and even half-conscious forgetting of them whenever they stir the minds of administrators in, and aut...
متن کاملConscious and controlling elements in combinatorial group testing problems with more defectives
In combinatorial group testing problems Questioner needs to find a defective element x ∈ [n] by testing subsets of [n]. In [18] the authors introduced a new model, where each element knows the answer for those queries that contain it and each element should be able to identify the defective one. In this article we continue to investigate this kind of models with more defective elements. We also...
متن کاملGroup Therapy with Mental Defectives
e*tent, to psychotics, has mainly two aims. The first is of purely ^agnostic nature, for the behaviour of the patient during the group sessions, his reaction to the environment, and above all his individual response, is of diagnostic help. The second aim is therapeutic, for during the group session various therapeutic agencies are engendered ^hich may produce desirable changes in the psychologi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90003-k